import java.util.Arrays;

public class Test {

    public static void main(String[] args) {

//        // 在数组末尾新增元素
//        public void add(int data);
//        // 判断数组是否已满
//        boolean isFull();
//        // 在 pos 位置新增元素
//        public void add(int pos, int data);
//        // 判定是否包含某个元素
//        public boolean contains(int toFind);
//        // 查找某个元素对应的位置
//        public int indexOf(int toFind);
//        // 获取 pos 位置的元素
//        public int get(int pos);
//        // 给 pos 位置的元素设为 value
//        public void set(int pos, int value);
//        //删除第一次出现的关键字key
//        public void remove(int toRemove);
//        // 获取顺序表长度
//        public int size() ;
//        // 清空顺序表
//        public void clear();
//        // 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的
//        public void display() ;

//        @Override
//        public void add(int data) {
//            if(isFull()) {
//                grow();
//            }
//            arr[usesize] = data;
//            usesize++;
//
//        }
//
//        private void grow() {
//            arr = Arrays.copyOf(arr, 2 * arr.length);
//        }
//
//        @Override
//        public boolean isFull() {
//            return usesize == this.arr.length;
//        }

//        @Override
//        public boolean isFull() {
//            return usesize == this.arr.length;
//        }

//        @Override
//        public void add(int pos, int data) {
//
//            try{
//                check2(pos);
//                if(isFull()) {
//                    grow();
//                }
//                for (int i = usesize - 1; i >= pos ; i--) {
//                    arr[i + 1] = arr[i];
//                }
//                arr[pos] = data;
//                usesize++;
//            } catch (PosException e) {
//                System.out.println("插入位置有误");
//                e.printStackTrace();
//            }
//
//        }

//        private void check2(int pos) throws PosException{
//            if(pos < 0 || pos > usesize ) {
//                throw new PosException("输入位置有误");
//            }
//        }


//        public class PosException extends RuntimeException{
//            public PosException() {
//                super();
//            }
//
//            public PosException(String message) {
//                super(message);
//            }
//        }


//        private void check2(int pos) throws PosException{
//            if(pos < 0 || pos > usesize ) {
//                throw new PosException("输入位置有误");
//            }
//        }

//
//        private void grow() {
//            arr = Arrays.copyOf(arr, 2 * arr.length);
//        }
//
//        @Override
//        public boolean isFull() {
//            return usesize == this.arr.length;
//        }


//        @Override
//        public boolean contains(int toFind) {
//
//            for (int i = 0; i < usesize; i++) {
//                if(toFind == arr[i]) {
//                    return true;
//                }
//            }
//            return false;
//        }



//        @Override
//        public int indexOf(int toFind) {
//            for (int i = 0; i < usesize; i++) {
//                if(toFind == arr[i]) {
//                    return i;
//                }
//            }
//            return -1;
//        }


//        @Override
//        public int get(int pos) {
//            try{
//                empty();
//                check(pos);
//                return arr[pos];
//
//            } catch (PosException e) {
//                e.printStackTrace();
//            } catch (EmptyException e) {
//                e.printStackTrace();
//            }
//            return -1;
//        }


//        private void empty() throws EmptyException{
//            if(usesize == 0) {
//                throw new EmptyException("数组为空");
//            }

//        private void check(int pos) throws PosException{
//            if(pos < 0 || pos >= usesize ) {
//                throw new PosException("输入位置有误");
//            }
//        }
    }
}
